secur construct dunlink patient record distribut provid privaci parti px hold bit input privat comput px learn addit inform inform theoret sens input function similarli learn addit inform paper basic question theori privat comput function privat comput commun complex protocol privat comput function case protocol exist complet combinatori character privat comput function character deriv tight bound round complex privat comput function design optim privat protocol comput function show delta function privat coat constraint dbase anonym transact formal anonym model effici privaci dpreserv join privaci parti px hold bit input privat comput px learn addit inform inform theoret sens input function similarli learn addit inform paper basic question theori privat comput function privat comput commun complex protocol privat comput function case protocol exist complet combinatori character privat comput function character deriv tight bound round complex privat comput function design optim privat protocol comput function show delta function privat privaci dpreserv framework integr person dspecif databas privaci protect regul technolog opportun threat dunlink privaci protect model distribut data recent advanc preserv privaci mine data cryptograph approach secur share queri genom sequenc pinkdd privaci secur trust kdd post workshop report report summar event intern confidenti preserv audit electron medic record access intern workshop model dbase design trustworthi health inform system pinkdd privaci secur trust kdd post dworkshop report report summar event intern comput model protect patient data locat dbase didentif pinkdd privaci secur trust kdd post dworkshop report report summar event intern composit disclosur unlink distribut databas effect locat access behavior didentif risk distribut environ configur secur protocol multi dparti data analysi malici particip standard multi parti comput model assum semi honest behavior major particip implement protocol specif assumpt plausibl paper introduc multi parti protocol collabor data analysi particip malici fail follow specif protocol incorpor semi trust parti analyz encrypt data honest respons intend recipi successfulli decrypt protocol incorpor data confidenti enabl particip receiv encrypt respons tailor encrypt data submiss reveal plaintext particip includ parti oppos previou model trust singl particip data stake addition propos protocol configur secur featur control independ subprotocol combin subprotocol flexibl secur system number integr util face de didentif abstract prolifer inexpens video surveil face recognit technolog increasingli track match peopl move public space protect privaci subject visibl video sequenc prior research suggest ad hoc obfusc method blur pixel face investig obfusc influenc usabl imag classif task paper demonstr high obfusc level ad hoc method fail preserv util task low obfusc level fail prevent recognit overcom impli tradeoff privaci util introduc algorithm select formal privaci protect schema base anonym provabl protect privaci preserv data util empir valid find evalu feret databas larg real world dataset facial imag network analysi model disambigu name list research applic social network increasingli extract relationship infer colloc text base document fact name repres real entiti name uniqu identifi unclear observ correspond underli entiti confound stem ambigu correctli refer multipl entiti prior disambigu method measur similar name function respect document paper propos altern similar metric base probabl walk ambigu random walk social network construct document experiment valid model actor actor relationship deriv internet movi databas global similar threshold demonstr random walk achiev signific increas disambigu capabl comparison prior model preserv privaci de didentifi face imag protect genom data privaci distribut network trail didentif evalu design anonym protect system increas integr patient specif genom data clinic practic research rais privaci concern system propos protect privaci remov encrypt explicitli identifi inform social secur number pseudonym system claim protect ident disclos lack formal proof paper studi eros privaci genom data pseudonym data believ anonym releas distribut healthcar environ algorithm introduc collect call identif data trail reidit link genom data name individu publicli record leverag uniqu featur patient locat visit pattern algorithm proof identif develop demonstr experi realworld data suscept identif trivial result bizarr isol occurr propos techniqu appli system test privaci protect capabl infer genotyp clinic phenotyp knowledg base algorithm paper propos methodolog infer method construct simpl knowledg base model domain expert situat data train data model relat diseas symptom clinic state diseas clinic inform process model weight symptom learn observ diagnos subsequ identifi state diseas present hospit visit approach appli simpl genet disord defin clinic phenotyp demonstr method infer ag onset dna mutat huntington diseas patient 